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On Ternary Monomial Substitution- Groups of Finite 
Order with Determinant ± 1. 

By Ernest Brown Skinner. 



Introduction. 

The finite ternary linear substitution-groups generated by the two elements 

S: zi = z i+1 , T: zi — a^, 

i = 1, 2, 3, a x a % a z = 1 and t + 1 is taken mod 3, have been studied by Professor 

H. Maschke under the title " On Ternary Substitution-Groups of Finite Order 

which leave a Triangle Unchanged."* 

Substitutions of the form 

z' i =a i z i (*,/=!, 2, 3) 

he has called monomial substitutions and the groups containing only such substi- 
tutions monomial groups. In what follows it is proposed to investigate all ter- 
nary monomial groups of finite order with determinant ± 1. 

It is shown first, that the groups composed of multiplicative substitutions 
with determinant + 1 may be generated by at most two substitutions, and con- 
versely. The form of these independent generators is given explicitly. It is 
further shown that the ternary monomial groups with determinant ± 1 may be 
generated by at most three independent generators, one of which is of order 2, 
and conversely. It follows directly that the various types of groups to be 
studied are known. If T lt T 2 and t denote the generators of the ternary multi- 
plicative group with determinant ± 1, and 8 = (1, 2, 3), s = (12), these types 
are found by taking every possible combination of the substitutions T lt T 2 , S, s, * 
as generating operations. 

In the second place, the sets of invariant forms of these groups have been 

* American Journal of Mathematics, vol. XVII, No. 2. 
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determined in all cases, and the full systems have been worked out in all except 
certain exceptional cases (see §§6 and 12 below), for which only what Professor 
Maschke has has called "reduced systems," have as yet been found. In these 
exceptional cases, while the full systems have not been found in general terms, it 
is shown how in any case given numerically, the forms of the full system may 
readily be picked out. 

Finally, the orders of the various groups are given in terms of the auxiliary 
quantities which occur in the solution of the problems to determine the invariant 
systems. 

OHAPTEK I. 
Ternary Monomial Groups with Determinant -f- 1 . 
§1. — Definitions and Notation. 

A multiplicative ternary substitution is a monomial substitution of the form 

z[ = afc , 
a t a root of unity and a x a % a z = 1 . 

Such substitutions may be denoted conveniently by 

T=(a k m \, all, "s'O- 1 
or more briefly by I 

T={<), [ * = 1, 2, 3, (2) 

where to = L. 0. M. of m lt to 2 , to 3 , and a m is a prim- 
itive with root of unity. J 

The subscript to is then the order of T and the determinant is a!*? = ± 1 . 

If the determinant is + 1 

2&i = , (mod to) . (3) 

If it is ± 1 

22& £ = 0, (mod to). (4) 

No two of the exponents k t have a common divisor, which is, at the same time, 
a divisor of to. Two or more multiplicative substitutions T lf T % . . . . are said 
to be independent if there exists no relation of the form 

T^Ti .... =1, 

a, (3 .... not multiples of the respective orders of T lt T % . . . . 

The necessary and sufficient conditions for the equality of two multiplica- 



of Finite Order with Determinant ± 1 . 19 

tive substitutions T a = (at ) a and T m = (aftY of order m and both of determinant 
+ 1 , are 

1 T~ 1 i,i-l , \ (modm) t,y = l, 2, 3 i =£/. (5) 

§2. — Groups of Ternary Multiplicative Substitutions with Determinant + 1. 

Groups of multiplicative substitutions are evidently Abelian. 

Theorem I. — The necessary and sufficient condition that two ternary multiplica- 
tive substitutions T y = (afyj and T z = (o^) are independent, is that the two-rowed 
determinants of the matrix 

IfCi , «J 2 > "% 
V V P 

are prime to d= [iVJ , N^] . 

If one of these determinants is prime to d, the other two are also by reason 

of the two relations 

Xh — Xh = , (mod d) . 

Suppose first that N x = N z = d. The conditions for 

Tf Tg = 1 

ZtZ=»} ( ™ id) - (6) 

If (\ ty) = A , then Aa = , | rmod d) 

A/3 = 0,J v ; ' 

If [A, d]=f=l, there exists a solution of (6) such that a and (5 are both less 
than d. If [A, d~\ =1, there exists no solution of (6) except a = /?= (mod a"). 
The condition is therefore necessary and sufficient when N x = N%. 

If N X ^N % , let N 1 =r 1 d, N 2 =r 2 d, T{> = (a%) and 2? = (of < ); then 
&, = &< (mod a 7 ) and &{ = &,' (mod d). The condition that JJ 1 and 7J" a are inde- 
pendent is that A = (Jc-Jc' % ) is relatively prime to d. But 

A = A+ d (int. fen. &,, h t ). 

If, therefore, [A, d] = 1, [A, d~\ = 1, and conversely. q. e. d. 

Corollary, ijf ^ 3 is a divisor of N lt the condition that 7i = (a\) and T % = (w#*) 

are independent is 

[A,i^]=l. 
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Theorem IT. — Every group of ternary multiplicative substitutions with determi- 
nant + 1 may be generated by at most two independent generators, and conversely, 
every Abelian group that can be generated by two generators is holoedrically iso- 
morphic with a group of ternary multiplicative substitutions. 

First, let G be a group of order p n , p a prime, and let 

*i = («$.,) n^n 

be a substitution of maximum order in the group. If G is exhausted by the 
powers of T x , the group is cyclic. If G contains yet other operations, let 

be a substitution of maximum order among the remaining elements which are 
independent of T x . The group \T X , T % ) will then contain every ternary multi- 
plicative substitution whose order is a divisor of p n \ For the conditions that 

(Tr*~* n ) a Ti= T=(e$ t ), 

T arbitrary and of order p"* or less are 

ha + k^ = m x ,) ( d } 

The congruences (7) have a solution whatever m x and m % may be since, by 
Theorem I, [(&i&a), J>"'] = 1- There cannot then be a third independent gen- 
erator. 

The converse is easily shown to be true. For, let V be any Abelian group 
of order p n with two independent generators. Its "Weber invariants "* are then 
p n and p n * where n x + n % = n. Let 

be any substitution of order p n \ It is possible to find a set of numbers B t 
which, together with A t , satisfy the conditions of Theorem I, and for which 
%Bi = (mod p n '). Moreover, the notation may be chosen so that n x > w 3 . 

To prove the theorem in the general case, let G N be a ternary multiplica- 
tive group of order 

N^p^pl* .... pi* , Pi a prime. 

* Weber, "Algebra," vol. II, §13. 
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Let Tf> and T^ be the generators of the subgroup of order pf which exists 
in Gr N . Further, let 

a Sl =\n\ 2j» , n»\ 

and G» t ={T£\ Ti\ . . . . , Tf>\, 

whose orders are 

N 1 = f[pf and N z =l[pf (8) 

i i 

respectively. Moreover, 

N& = N. (9) 

The orders of T^ are relatively prime. Hence, 

G Ni = \T 1 \ where T x = TfK 7f .... 7f >.* 

Similarly, 

G Ni = \ T % ) where T % = T®T™T® .... Z?>. 

If nf>nf for every i, [N lt #,]=#,. 

2\ and ^ are independent, for suppose T 7 ™ = If, m and « any positive 
integers ; then 

mNi nNi 

n <*> ii* 1 ) 

T pn t _ T gn 

reduces to 



Consequently m contains ^" and n contains pf. Therefore, m contains N± and 
n contains N % . Conversely, let T N be any Abelian group of order N which can 
be generated by two generators so that 

r^= {0i, %\. 

Among the Weber invariants of Y N , not more than two powers of any prime 
Pi can be found, viz. one which is a divisor of the order of d x and the other a 
divisor of the order Q % . But the Weber invariants of the most general group of 
ternary multiplicative substitutions are 

pf, pf, pf, pf .... pf\ pf\ 

* Weber, " Algebra," vol. II, §12. 
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and among the possible values of wj" and nf may be found every bipartite parti- 
tion of a i , i. e. among the groups G N will be found groups isomorphic with all 
possible Abelian groups that may be generated by two generators. Q. E. d. 

§3. — The Forms which remain Invariant with respect to the Substitutions of the 

Group \T lt T % \. 

Let T 1 ={a\) and T 2 = (o%) be the generators of the group \T X , T z \ so 
chosen that [JVi , N z ~] = N 3 . 

The invariant forms of \T X , T s \ are rational integral functions of monomial 
forms of the three types : 

I. «f, * = 1,2,3, "I 

II. zlzf, i,J=l, 2, 3, i=f=j,V (10) 

III. (ZiZ^sY. i 



The conditions for the invariance of z* are 

^a = (mod2^),l (11) 

^a = (modi^).J V ; 

By Theorem I, i(hH), &»] = 1. Hence, 

a = (mod N 2 ). 

Let a = ai-Ztf^ 

and let N^J^.N^ (12) 

Also let [jfef , JV^| = ^ij then 

a! = mod — . (13) 



The least value of a is therefore 

a = ai . • 



a=ai .JL=XL. (14) 



The forms of type I are then given by 

z. * , X any positive integer. 

The conditions for the invariance of the form z?zf are 

h t a + JcjP = (mod i^) , ) , 

Jc' t * + kjP=0 (modiV a ).) 
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Let hjc'j — &i&, = A ; then, since N x contains N 2 , 

Aa = (mod N 2 ) , 
A^ = (modN s ). 

But [A, iV 2 ] = 1, by Theorem I, so that 

a = /? = (mod JV 2 ). 

The congruences (15) then reduce to the single congruence 

JfetOj + JS&ftSO (modjy). (16) 

For Ni — N % and consequently N = 1, (16) has no meaning, but in this case 

the solution of (15) is 

a = /3 = (mod iVi) . 

For # > 1 , let ^ = <£&;, z = l, 2, 3, where g- ( = [k it N}, and 

N= mj N>. (17) 

From (16) it follows that a x contains q s and (3 t contains q { , so that (16) 

reduces to _ 

hfit + kfi t = (mod #'), (18) 

where a! = q s a z , & = q t (3 3 . 

To solve (18), put 

a 2 = ra (mod N'), 

then ^n + Te$ % = mod N'. (19) 

Let v be the least positive solution of the congruence 

vkf = — h ( (mod N>) . (20) 

From (19) and (20) it follows that 

(3 Z = nv (mod N') . 
Let v n be defined by _ 

v n = ww (mod .#') . 

The general solution of (18) is then 

a=n+ZN_^ ^integers, 



whence the solution of (15) is 



a = 2%,(n +W),t (21) 
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We have then the proposition : 

Theorem III. — The invariant forms of the group \T X , T 2 \ are rationl integral 
functions of the following forms : 



I. «,* * = 1, 2, 3. 



II. {z^zpY* *,,/= 1,2,3. 

III. 2iZ a z 3) 



(22) 



where N x and N % are the respective orders of T x and T 2 , q t = [A^, JV^ -^iVg] , n is a 
positive integer < -^ — — and v n is defined by the congruences 

hjV + h == ( mod -^—^ — ), v n = nv ( mod -^-^— ] 
\ N,q t qj/ \ N % q t qj/ 



tfi 



The full system* is easily found. The forms z/,- i= 1, 2, 3 and z^^ 
belong to the full system. It remains only to examine the forms 

«#&* *;»«■*• (23) 

obtained by allowing w to run through the set of values 1, 2, .... N' — 1, where 
N' is denned by (17). 

Recurring to the definition of N', it is seen that there are 

N 

(qi + q» + 9s) — 3 



919s9s 



forms of the type (23). These forms, together with the four forms zp i== 1, 2, 3 

and 3!%% include the full system and, in some cases, coincide with it. This 

N 
system of (q x + q 2 + q 3 ) + 1 forms is called the " reduced system."f 

9.x 9.2 <h 
Suppose it be possible that for some partition of n for n < N', 

n 1+ n 2 +.... +n x =n) n< ^ ( 

««, + V» 3 + + V nK = «„ ) 

* The full system is defined to be a set of forms, the fewest possible in number, in terms of which 
every other form of the system, is rationally expressible. 

t See Professor Maschke's paper where the expression is used in a slightly different though strictly 
analogous sense. 



44, \ 

r + afaSsSJ.)' 
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bold simultaneously. It is evident that all forms z^' z]" qiN *, for which relations 

similar to (24) hold simultaneously, do not belong to the full system. It follows 

fit 
that the full system of the group { T if T % \ consists of the forms zp, i = 1, 2, 3, 

Z! z 3 z 3 and those forms z^ N ' z]« qiN ', for which the relations (24) are not simulta- 
neously true. 

§4. — The Invariant Forms of the Group \T lt T it S\. 

The group \T lt T 2 , S\, where S denotes the cyclic substitution (zj z 2 %), is the 

most general ternary monomial group with determinant + 1. 

Since every invariant form is unchanged by S, the following types are 

admissible : 

I. zl + zl+%, 

II. «Jag + «Sag + aSsf, \ (25) 

III. zl%z%+zl4zl 

If p be the least of the three integers a, fi, y in type III, the form is divisible by 
the invariant (3 1 z 2 s>s 3 ) p , while the remaining factor is either of type I or of 
type II. 

For I, we may write (z?) and for II {z\zl). It follows directly that the 
forms which remain invariant with respect to the group \T X , T % , S\ are rational 
integral functions of ZxZ s z 3 and of forms of the types (zf) and (z%z%). 

The forms (zf) go into (a% a zf) by the substitution T lt whence it follows that 
a=E0 (mod N x ) is a necessary condition. This condition is also sufficient, since 
iVi contains N 2 . The invariant forms of the type (zf) are then all given by (z^ 1 ), 
where A. is any positive integer. 

The conditions that a term z\z] of (zfzf) shall be invariant are 

hfh + kfi = (mod N x ),\ , 2g x 

V + ^ = 0(mod N,),) K ) 

But these congruences are identical with (15) and consequently reduce to the 
single congruence _ 

kiax + Jcjfii = (mod N) , 

with notation the same as in §3. Giving to *' and j all possible values, and 
remembering that £&* = mod N , we find 

*i«i + ^i = Imod^. (27) 
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Let c= [&t, ^ 3 ] , and as before q t =[hi, i\T|, then [c, <&] = 1 by reason of 
2&e= (mod iV). Let ^ = ca^, & 3 = cx z , then the congruences (26) show that 

a = fi = (mod ^i g 2 g-j) . 

Let qiqzq[3= Q> N=QR, a x = Qa % , {3 1 =Q< i (3 2 . 

When the factors q ly q % , q 3 and c are divided out, (26) takes the form 

*i«2 + * 2 ft = [ (mod £) . 

*tf*a — (*i + *s) ft = ° » 

The coefficients of (28) are relatively prime to R. Let 

A = x\ + xxX) + »f , 2 = [A , R~\ , A = st, R = rt. 



(28) 



(29) 



(30) 



It follows that a and fi contain the factor r and the congruences (29) reduce to 

ha s + ^3 s = 0, \( mo dt), (31) 

& 2 a, — (Jc, + &,) 5. = 1 ) 



where 



a 3 =ra 3 , ft = rp\, 



(32) 



The first congruence of (31) is identical in form with (18). Its solution is there 
fore 

a 3 =n + <W> 

ft = »» + frf, 

vx 9 + % =E (mod £) , 

v n == raw (mod £) . 



(33) 



It is easy to show that this solution satisfies the second of (31). It is therefore 
the general solution of (31). Let 

$ = N 2 Qr, (34) 



then, by reason of (27), (31) and (32), the solution of (26) is 

a=&(w +/W)> 
{3=$-{v n + [it), 
vlc s + &x = (mod t) , 
v n zEnv (mod t), 

where «=0, 1, 2, .... t — 1. 



(35) 
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If the solution had been found by making /? 3 = n (mod t) , it would have 
taken the form 

wx x + x 3 = (mod tf) , 
w n ==nw (mod tf). 



(36) 



The results obtained in the present section may be summed up as follows : 

Theoeem IV. — The invariant forms of the group \T X , 2' s , S\ are rational inte- 
gral functions of the following forms ; 

I. (zf lA ), % a positive integer. \ 

II. (2j*(»+«) ^ ("»+"«), x, fi positive integers. !• (37) 

III. (z^Zs), ) 

where the following definitions are to he observed: N x and N % are the orders of 

7i and T z , N, = N t N, q { =\bt,N], N= QB, 

t — [B, x\ + x 1 x t + xQ, B = rt, & = NrQ* 

§5. — The Quantities v, w and t. 

In the paper referred to above, Professor Maschke has given some relations 
between v, w and t which will be found useful in later investigations. The 
proofs, which are simple, will be found in Professor Maschke's paper. 

1). vw=l (mod t). (38) 

2). v + w = t+l. (39) 

3). v and w satisfy the congruence 

a; 2 — x + 1 = (mod t). (40) 

4). v and w are always distinct except for t =■ 3 , in which case v = w = 2 . 
5). t as a number of the form 

P1P2' or 3p^p%>, (41) 

where p t is a prime number of the form 3^ + 1 • To these properties two others 
may be added. 

* The solution of the congruences (26) occurs in a slightly different form in Professor Maschke's 
paper. 
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6). The solution of the congruence (40) is possible for those and only those 
numbers t = S'jofcpf? .... ,5 = or 1 . 

For, since [t, 4] = 1, (40) is equivalent to 

4a; 3 — 4x + 4= (mod t) 

or (2x+ l) 2 +3 = (mod*)- 

Making y — 2x + 1 , we have 

y 2 + 3 = (mod t). 

If D be any number, the divisors of y 2 — D are identical with the divisors 
of z* — Du z * The divisors of a 3 + &u 2 are those and only those prime numbers 
of the form 3A + 1-t From the existence of these solutions we may infer the 
existence of solutions of the form 

t^&j&jfr .... 4 

5=0 or 1 . 

7). Finally, for t = (mod 3), 

[v — w, f\ = 3 
and for t ^ mod 3 

[v — w , i] — 1 . 

For, from (38) and (39), one finds 

(v — wf + 3 = (mod t) . (42) 

Q.—The Full System for the Group \T 1} T t , JS\. 

If one makes in (37) the substitution zi = yt, the invariant forms of the 
group become rational integral functions of the forms 

I. (tf), II. (tf+»tf" + '"), HI. &JMW,. (43) 

The cases t = 1 and t > 1 are treated separately. For t = 1 the congruences 
(29) are satisfied by any positive integral values for a 3 and (3 3 . Since a = &a 3 
and /3 = &/? s , the forms {ylyl) are invariant for every positive integral a and/3. 
"We have 

(ytlA) + {yivt) =S U & symmetric function ; 

{V\ yf) — {yl y%) =: $jA , an alternating function, 

* Dirohlet-Dedekind, " Zahlentheorie, " §52, ed. 1894. \ Ibid. §70. % Ibid. §35. 



of Finite Order with Determinant ± 1 . 29 

where S % is a symmetric function and A is the discriminant of yiy^y^- We 
have then 

(yiy!)=^^, 

from which it follows immediately that the full system consists of the four 
forms 

iVi) 1 (2/1 #2). */Viy%y% and A. (44) 

Between these four forms there exists the relation 

A 2 = 18 (ft) . (ft y„) . (ft ft ft) — 4 (ft) 3 • Vi V% Vt ~ 4 (ft yif 

+ {yiy*) i -{yir-zHyiy*ys) z - (45) 

Case II. *>3. 

If ^ be defined by ^„ = {i/tyl"), there are tf — 1 forms which are obtained 
by allowing w to run from 1 to t — 1. Professor Maschke has proven the follow- 
ing theorem : 

Theorem V. — If t^>l, every invariant form of the system (43) is expressible 
rationally m terms of the "reduced system," consisting of the t •+• 1 forms (y\), 
Vmlhyl and V n , w=l, 2, 3, t — 1* 

A general expression for the full system of such a reduced system has not 
been found, but in any given case the forms of the full system may be picked 
out by means of the following theorem : 

Theorem VI. — The full system of the group \T X , T 2 , S\, t >1;, consists of the 
forms (y\), tfy^y^z and those forms ^ n for which the relations 

Wj + Wg-f- =»,»», + *>»„+ =v n (n,ni<t—l) (46) 

are not both true. 

Let ^n oe a 4* of minimum order in the set of 4-'s for which the property in 
question is true. Then 

■*„, +■..-.•-*» + {Zft/itoyaYV, n>0, (47) 

where ^ is a function of the forms 4 1 ' According to hypothesis, the form *P can- 
not contain any 4> for which the property in question is true. Let 4v be another 
function of the set and of the next higher order, then 

4W = 4>n' t ^ • • • • —A"'V, 
* Maschke, loc. oit., p. 179. 
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f cannot contain 4v> an d if it contains functions of the set <ty n of lower degree 
they may be eliminated by a relation having the form (47). This process may 
be carried on so long as any of the 4's having the property (47) remain. It is 
easy to show that it cannot be carried farther. Hence the theorem is true. 

Got. For t > 3 the number of forms ^n belonging to the full system cannot 
exceed $(t — l) when t^O mod 3 or i (t — 5) when t = (mod 3) . 

w may be taken less than v. If k be any positive integer such that 

w + Jc<t — 1, 
then by (38), v w + lc = v w + v lc . 

Consequently the number of 4's belonging to the full system is less than w . But 

by (39), 

v -\- w — t -j- 1 . 

Therefore, for t > 3 , w < £ (t — 1) . 

For t = (mod 3) we have, by §5, 7), 

v = w + 3m, m a positive integer, 
and 2w = t -J- 1 — 3m . 

The least value of m is 2 , whence, 

w <h{t~ 5). 

CHAPTER II. 
Ternary Monomial Groups with Determinant ± l . 
§7. — Groups of Ternary Multiplicative Substitutions with Determinant ±1. 

In any ternary multiplicative group with determinant ± 1, those substitu- 
tions with determinant -+- 1 form a subgroup with index 2. Let G 2r be a group 
with determinant ± 1 and G r the subgroup with determinant + 1 . If the 
Weber invariants of G r are 

pf, pf, pf, pf 

the "Weber invariants of G ir are 

% pf, pf, pf, pf .... (48) 
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But if * denote one of the substitutions 

*, = (— 1, 1,1), *, = (1,-1, 1), «r, = (l, 1, — 1), *4 = (-l, — 1, -1), (49) 

the Weber invariants of the group \Ty, T 2 , r\ are precisely the numbers (48) 
We have then the proposition : 

Theorem VII. — The most general ternary multiplicative group with determi- 
nant ± 1 is the group \T X , T % , t\, where t is a substitution of order 2 and determi- 
nant — 1. The Weber invariants of the group are 

2, pf, pf\ pf, pf •••• ,p { =f=Pu. (50) 

Cor. If all the numbers p are odd primes, the group \T lt T 2 , t\ is hohedrically 
isomorphic with one of the groups {T lt T % \. 

§8. — The Invariant Forms of the Group \T ly T 2 , t\. 

By reason of the Corollary to Theorem VII only those groups \T lt T 2 , <r\, 
for which N t and N 2 are both even, need be investigated. Let _pi= 2. The 
group \T lt T % ,t\ will then contain two independent substitutions T{ and % of 

orders 2« a) , 2«.i 2) respectively. Therefore, Tf A '~ x and T t '"* > ~ i are two of the 
substitutions 

^=(1,-1,-1), <r, = (-l, 1,— 1), <r, = (— i, — i, i). (51) 

But Cjcr,- = cr fc , i,j, Jc=l, 2, 3 in some order, and 

tfi0i = *4> *&i — *i, 1=1,2,3, 

The group {T lt T 2 , t\ contains r lt <r 2 , <r 3 , <r 4 and the invariant forms are functions 
of z\,zl, z\. 

Let N x — 2 h Q t and N 2 —2^Q 2 , A, 2 =f= and <X lf and & -s- Q 2 =z Q, then 

N= 2^- K *Q and #<= [Jet, N] contains at most 2 Xl ~\ Therefore, — 1 contains 

% 
2 As at least. It follows that all the forms (22) are invariant with respect to 
\ T 1} T z , t\ except z lt z 2 , z s . 

Theorem VIII. — The invariant forms of the group \T lt T 2 , r\ are rational 
integral functions of the forms 

I. z$ i= 1, 2, 3. 

II. (aT*^*)* »,y= 1, 2, 3, i=t=j. f ( 62 ) 

III. ( Ws ) a . * J 
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The problem of finding the fall system is the same as that in finding the full sys- 
tem for the group { T lt T 2 \ as may be seen by making zl = y it %■=. 1, 2, 3. 

§9. — The Invariant Forms of the Groups \T lt T 2 , S, t\. 
The invariant forms of the group { T x , T z , S\ were found to be 

or (2/f) , (y n 1 +M yl' + " t ), Z/(yMsY. ' 

To abbreviate the notation still further, let 

S' K = (yf), ^n, K , = (y n i + xt yl? +H ) and A = *Jy~^y~ z . (53) 

4-„ , «., o is then simply $ n , and the set of forms (37) takes the form 

H„ *L,x,„ &, (37a) 

For the case N± even, since & is even when N x is even, the set of forms is 

H K , * n , K „ A*. (54) 

For N t odd there are two subcases, viz. a) * = <r 4 ; /3) r =/= <r t . 
a) t = t , 4 . The invariant forms are 

H» K , ^n,K^> n + v n + X + (x=0 (mod 2),\ 

A iv , H K A", * = p=l(mod2), I (55) 

^ n ,A,^ p , n + «?. + *, +p = p=l (mod 2), ) 

/3) f^zti. Since 

/ S f -V 1 AS'=Tr s , ( S f_ V 2 /S'=Tr3, S-^S^ <Ti, -Ti <r a <r 3 = <r 4 , 

the invariant forms must be functions of z\, z\, 2§. They are therefore 

S K , *■»*.*, ^ * = n + a = e, + fj = » = 0(mod2). (56) 

It remains to find the full systems. For the case N x even, we know that 
H K and ^ K „ are expressible rationally in terms of H u ^ n and A & . It follows 
that the reduced system consists of the t + 1 forms, 

#i> ^n, n = 1 t— 1 and A 2 . (57) 



of Finite Order with Determinant ± 1 . 33 

For the case iVj odd and t = t t , we note that by Theorem V the set of forms 
(55) will be included in the system consisting of the following : 

1). The even forms 4*» • 

2). The products 4^ . ^„ a of two odd forms. 

3). The products H x .^ n where <^ n is an odd form. 

4). The products A . 4> n < ^ odd. 



(58) 



To show that the form H? may he replaced by H % , or vice versa, we have 

= H z + Rat. fen. (-*„, A*, A*. B)* 

That the reductioa cannot be carried further in the general case is apparent 
from the case t = 3, since, for t = 3, all the forms (57) are found in the full 
system.f In most cases, however, it will happen that the system (57) admits of 
further reduction. 

For the case N x odd and T^r* the invariant forms are the set (56) and 
these may be expressed in the form 

W), 4w(2/ s ). *W)- 

We find, for the even values of n, 2, is even and 

n + Xt — 2 (n' + TJt) n' — 1, 2, 3 l=-i . 

and for odd values of n , /I is odd, so that 



n + U = 2 (»" + l±i + A"*) , n" = 1, 2, 3 . . g 

= 2(# + ^'o, «w = i+l > i±i....«-i. 

And, moreover, by definition of v n , 

v 2n =2w n (modi). 

* Maschke, loc. cit., p. 176. t Ibid., p. 180. 
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If one makes y\ = x { , the system (56) will take the form 

S K (x), -«//„, A , ^(»), A v {x). 

But these invariants are identical in form with the system (37). The full system 
is, therefore, found in the reduced system 

S 1 {x), 4 n (x), A(x). (59) 

Theorem IX. — The form system of the group \T lt T 2 , S, t\ is — 

1) for N x even, H K , ^n,*,*' -^' ' > ^ e f u ^ 8 y s t em is found by replacing A by A % 
in the full system of the group { T x , T 2 , S\ ; 

2) for JVi odd and ? — <r 4 the form system is given by (55) and the full system 
is contained in the reduced system (58) ; 

3) for N x odd and t =f= t A the form system is 

K(f), ^,A,,(2/ a ), A"(y*), 
and the full system is found by replacing y by y % in the full system of { T x , T 2 , S\. 

§10. — The Invariant Forms of the Group \T lf T 2 , s\. 

Ifi,j, I be the subscripts of the k's in T= (o%) and if the transposition 
(i, I) be denoted by s M , the invariant forms of the group \ T lt T 2> s ifl \ are 
rational integral functions of the forms 

4 , % + «ff, (af + O *$, zf zf + zf zf and % z 2 z 3 . 

The exponent X satisfies the congruences (11). It has been found to be 

X = (mod -^V (60) 

The exponent (i satisfies the four congruences 

htii == kifi = (mod NJ , 1 
ki(i= k'tfi^: (mod N % ),> 
.-. (i = (modify, (61) 

since \k i} k u iVJ = 1. 

In order that the form (a? + z$) zf shall be invariant, a and /3 must satisfy 
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the congruences 



(62) 



(63) 



k t a + kfi = (mod NJ, " 
Tip. + kj(3 = (mod M x ), 
k',a + kjP = (modify, [ 
k{a + m3 = (mod N t ) • J 

It follows immediately that 

a = /3=0 (mod M 2 ), 

whence the congruences (62) reduce to 

ktn + kfli = (mod N) , 
kfiii + kjPi = (mod N), 

where a 1 = <x 1 M z (3 =E/3 3 iV 2 . 

As before, put JV' = q x q % q 3 It = $P, where q t = [k it N] . 
The congruences (63) then reduce to 

qi xal + Xj(3{ = 0(moaR),) ^ 

q x x&l + Xj (3{ = (mod B) > J 

where a x = a[Q, (3 1 = /?{ #» g-, , ^ = g^ . 

If either q l or ^ contains a prime factor e which is found in B, the same 
factor must occur in @[ and consequently in a{. When this factor is divided out, 
the resulting congruences will differ from (64) only in that the modulus will be 

7? 7? 

_£L . If ~ contains s, this further factor is found in a and /? also. 
I l 

Let Q< = -0- *=l f 2,3. 

Also let P be the product of all the prime factors common to B and g 4 and com- 
mon to B and q u each one taken as often as it occurs in B, and let 

ai =a 2 <2P, fa^foQjP, N=QPB>. (65) 

The congruences (63) reduce to 

q t Xi a 3 + x } & = (mod B'),\ ^ 

q t x L a % + Xj (3 2 = (mod R'),) 
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in which the coefficients are prime to the modulus. To solve (66), let 
H = [k { — hi , BT\ , &< — &,= s'ti and B' = ¥t'. 

The congruences (66) will reduce to 

h t a 3 + *,#, = (mod t') , \ 
h t a 3 + Xj {3 3 = (mod t') , I 

where a 2 = a 3 ¥, /3 2 = (3 3 ¥. 

The solution of (68) is 

a s = n (mod t') , " 

#, =v' n (mod ^), 

w'^- + hf == (mod £') , 

«4 = ««' (mod £') . 

The solution of (6 2) is, therefore, 

a=N % QP¥ {n +Xt'), 

(3=N i Q j P¥(v> n + ( it') > 

w = 0, 1, 2 *'— 1. 



(67) 

(68) 
(69) 

(70) 



(71) 



In order that the forms zf zf + zf zf may be invariant, the following congruences 
must be true : 



&,<*' + *,£' = *, a' +&,£' = (modJVi),! 
\ a' + J4{3> = M oJ + k'lp = (mod N t ) . 1 

These congruences reduce easily to 



(72) 



h a^ + hi^ = (mod q 
h (4 + *i fit = ( m °d & 






where 

We know that 
so that if 
we obtain 



q jt '=[hl-M, q,Rr\, 



ai = a' 3 ¥, & = &¥, 



k, al + hP&O (mod g, *') , ) 
%, a' 3 + & £ $ = (mod g, *') . i 



(73) 
(74) 

(75) 
(76) 
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By processes similar to those already employed, we find for the solution of (72), 



a'=N,Q j Pr'(n + tyt), 
pi=N 2 Q j Pr'(v' n , + [iq j t), 
v'% + h = (mod q } H) , 
v„ = nv" (mod gj £') , 
n = 0, 1, 2 q^t' —1. 



(78) 



(79) 



Let y = 2V a Q, Py', g, «' = *", af = x, . We have then 

Theorem X. — The invariant forms of the group \T lt T 2 , Su\ are rational inte- 
gral functions of 

xf, fyfaXxXg)", 

(xqAn> + W) + x %- (n' + W) ) x vl, 

and up" + W x«n" + W + x v *" + W a:"" + A/ *", 

where x, %, v, 7J> fi' are positive integers. 

v' n - and »£» are defined by (70) anc? (78) ara# 

n' = 0, 1, 2 .... t', 
n" = 0, 1, 2 . . . . *". 



§11. — 7%e Quantities v', v" and t'. 

The quantity v' is determined uniquely by either of the two congruences 

v% = — h(^odf),\ (SQ) 

v'h^—h (mod t').S 

"With the aid of the relation 2& = (mod t') one finds 

2v' = qj (mod t'). (81) 

If t' is odd, v' is determined uniquely by (81). If t' is even, v' is either 

*' i /_ a* /___* t' 



V Q- / f \ 

«i or «i + — , where »J= -^ (^mod —J . 

The quantity «" is determined uniquely by the congruence 

v'% == — yfc< (mod g,^'), 



(82) 



(83) 
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We know that &? — h\ = (mod q 5 t') ; 

therefore, v" s —1 = (mod gj t'). (8 4) 

The congruence (84) has at least one root for q/ =■ 2 and at least two roots for 

<Z/>2.* 

From (84) we obtain easily 

v" +1=0 (mod t') (85) 

and v" — 1 = (mod q 3 ). (86) 

From (85) and (86) it follows that [q } , f\ is 1 or 2, while from (81), (q j} t 1 ) — 2 
when t' is even. 

If, therefore, [<&, t] = 1, v" may be found from (86) and (87). It is 

v» = l+q jp , ) (g7) 

where q$o + 2 = (mod t' ) > ) 

If, however, [<#, tf] = 2, then »" is one of the two numbers 

1 + sy»o, 1 + q t (p + — ) , 

where q 3 is the smaller of the two roots of gj p + 2 = (mod £'), unless <' = 2.f 
For tf' = 2, (86) gives at once 

v"—l. 

These results may be stated as follows : 

For t' odd, v' and v" are given by (81) and (87). For t' even and >2, v' is 

one of the numbers v' or v' + -^- , where v' = -fr - ( mod -o0 > and v " is one 

/ t' \ 

numbers l+%p , 1 + qAo^ + -^-y where p is the smaller of the roots of 

£iP+ 2 = (mod t'). Fort>=2,v" — l. 



* Dirichlet, " Zahlentheorie," p. 88, ed. 1894. + Serret, " Alg. Sup.", No. 292. 
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§12. — The Full System of the Group \T lt T„ S}. 
For brevity let 



fcs a.m = *" +Kt " x T n ' + " t " + ^ ; ' + "'" # + ""» > (88) 

Znt A = ( X f <" + »> + xf~ n + At '>) af . 3 

4> n and #„ will be written for <£> n)0i and ^ B> , and where no ambiguity can arise, 
<2> re , A and <p n , M will be written for $„ iM a,nd $>„,,,, M . 

The problem is then to find the full system for the set of forms 

xf and A' evidently belong to the full system. 

1). The form arfaf is invariant, since (x { XjXiY and ^j are ^°* n invariant. It 
is easily shown that q> t , = 2x\' a%. 

2). The forms % Ut A are expressible in terms of the forms 

of, $ n , n = 1, 2, 3 tf" — 1 , # m , rc = 1, 2, 3 t' — 1 and the form # 0>1 

= xf + asf". For we have 

X0,l'Xn,v == Xn,v+l + i # • #», v-1 » 

whence ^ „ + 1 = Xo, i ■ Xn, , — i #• Z», »-i • 

If, therefore, the proposition is true for /l<»>, it is true for % = v +1. But it is 
true for % = 1 since, by multiplication, 

%0, 1 • Xn = Xn, 1 + ^f Xr + «f' «#») SB*. 

If q } n^> vi, the last term contains the invariant factor (x x x z x 3 ) v '" and the other 
factor is one of the set <£>„. If q^n < v' n , the factors of the last term are the inva- 
riant (a?! x 3 x 3 ) s j n and one of the set % n . 

The case gjn = v n cannot occur since, in such case, 

g, n — v' n = n' (qj — «')(mod f) 
= nv' (mod t') by (81) 
= (mod t'). 

But, by definition, \y' .t"~\ = 1 ; then m/ = (mod t') gives rc = (mod t'), 
which case is excluded. 
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The proposition is thus proven for all values of % . 

3). The forms 4>«,a,^ are expressible in terms of the forms 

af'af, £o,i > <Ki,o and $«;;,, lj0 . 

The proposition is evident for <2> m , A) A- To fix the ideas, let % >//, then, after the 
invariant factor (scf'ccf")'* is removed, it remains to consider the factor 4> B) v> 
3/ =3,— ^. One finds 

4>», v • %o, i = <?>«, - + i + a><" a?'" •<?>», r - n 

so that the assertion is true for A, = v + 1 if it is true for 3> v. It is true for 
3, = 1 ; hence true universally. 

Similar considerations hold for the forms <p v ^,^.- 

4). The forms 4>»,i, and $ K%1 , ar e expressible in terms of xj' asf, # 0> i an d the 
forms $„.. 

If one of these two forms is known, the other is known from the relation 

4>» • Xo, i = «?>», i, o + <?V, i, o • 

Let us consider the forms $>„„, 1(0 . 

a). If w = tf', v'^ = £', and <£,„,,, 10 breaks up into the two known forms xf xf 
and^ 0>1 . 

/?). If n > £', we may suppose that p£' <C w <C (p + 1) ^. Then 

<?><M,o = Ka^K^ - "'' £cF + < "- Kt ' + xr' +t "-" t x^-" t '). (89) 

When »4' — P^ < 0, the second factor on the right of (88) is one of the forms 4>„. 
If, however, -v" — pt' > , we have 

»£' — ptf' = (n — p«') «/' (mod t") by (8 6) 
= v' n L ptl (modt"). 

For the case under discussion 

v» — p< / = V»'-p«" 

We have then 

The determination of the forms q> K% x is then made to depend upon the solution 
of the next case, viz. 
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y). n<t'. 

If v'n >• t\ we have at once 

<?>» • #>, i = fa a$YQn+t»-*'+ $ K \ i, o • 

If both n and ^' are less than t', $ n = 4>„,, is of degree £', since » + v^ 
==»i(fl + l)(mod £") is divisible by t' by (84). Moreover, n and i# are different 

for all values of n when t' is odd, and for all values except n = — when if 
is even, since, if n = «£', we have 

n (1 — ») =0 (mod g,- <')• 

If tf' is odd, 1 — v" contains q } and no other factor of the modulus. If if is event 

1 — v" contains q } and 2 by (85) and (86). 

if 
.-. n =t' or — , according as t' is odd or even. The corresponding form is 

a 

(xiXiY or fax,)*. Consequently the form <jb W)1 breaks up into the two known 

factors 

j' 
fax,)*' and Xo,i or fax,)* and # M . 

If n =p v!,l, (p Kt i is identical with some $„,,, x when n and v" are both less than 
t', so that we need consider only the cases where n > v^. 
It may be shown that 

<f> n .<p n - K , = ^,x + af -tt'a^'— +*" + af -«'«}«'— +*". (90) 

If 2^' — n" < , the problem is solved, but if 2v' n ' — w > 0, (90) may be written 

$n-$n-vi' = $vi,',l + Qv%,l> (91) 

where it may be shown that v'„[ > v", and consequently < n and 

nx = 2v" — «]>«. 

The proof may be completed by induction. 

5). The forms $ n are expressible in terms of the first if forms of the set. 
For any n > t', one may write n = n x + JW, n! <C £'. Then 

<' = < + W(mocl<")- 
6 
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It follows directly that for n >• t', 

so that 5) is proven. 

The lemmas 1), 2), 3), 4), 5) give the following theorem : 
Theorem XI. — The invariant forms of the group \T lt T z , s it1c \ are expres- 
sible rationally in terms of the 2 (t' + 1) forms 

Xj, %/x 1 x i x s , 1 / ^ 

Z» = W + «?'") *J". % = < »? 5 + «P «$• , ' 

» = i, 2, 3 — a, 

where if, v' n , v'J t &' and qj have the meanings assigned in §10, and x t = zf. The full 
system will consist of the forms «§', x\' + x\", the forms % n , for which n x + n 2 =:n 
and v' ni + x^ 2 =n, are not both true and the forms ty n , for which n<t', and nx+n % -=-n 
and v' n [ + vl/ t = v'J are not both true. 

§13. — The Invariant Forms of the Group \T 1} T % , s ila t\. 

The invariant forms of the group \ T lt T % , S ik , t\ are all found among the 
forms of the group { T x , T 3 , s ik \. It is clear moreover that r either leaves any 
given invariant of the latter group unchanged or simply changes its sign. The 
invariant forms of the group \T lt T % , %, tJ will then be found by imposing 
proper conditions upon the exponents x , %, (i, W, p', v of the forms (79) and 
adding to the forms thus obtained certain products of forms which change sign 
with respect to t . 

There are several cases with subcases depending upon the character of 
$■', t', q } and t". The results are here given without proof. 

Case I. $>' even. 

The form system is the system obtained from (92) by excluding odd powers 
of X/x 1 x z x s , and in the full system \/x 1 x s x 3 is replaced by ^/(x 1 x i x 3 y. 

Case II. §■' odd, t" = qfl even- 
There are several subcases depending on the character of t' and q 5 and the 
particular <t* that enters into the group. 

* See §7 (49), above. 
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1). t' even. 

la), t =■*$ or v i . 

In the forms %„ )A , n must be even and the remaining condition to be 
imposed upon the exponents of (79) is r==0 (mod 2). Besides the forms thus 
obtained, one has also to include the forms 



fyx x x % x 3 .jc«,x, Xn'x, • Xn", x » n . «' and n" odd. , 
There is a reduced system consisting of the forms 

rv. *> — 1 9. 

2 



xj\ %/xxXzXs, #„, (n=l, 2, 3 if), % %n , n=l,2 — , 



t< 



*/x 1 x i x 3 .% %n .. x n=l,2 — , Xnt-Xn,' wj and w 2 both odd. 

lb). *=*i or t t . 

n must be even in the forms ^»„,a, m and we must have also r = (mod 2). 
The forms v'aaa^.^A,,* . n odd and $ n > KlL . 4v,a >m , n' and n" both odd, are 
to be included. 

For a reduced system, we have 

fi 
ajj'> <&»> n = l, 2, 8 — , %„, n=l, 2 tf, 

, fi 

Z/x 1 x z x 3 .$ 2n _ 1 , n=l, 2 -g-, <p n >-$ n >>, n' and n" both odd. 

2). tf' odd, q } even. 

2a). * = ?■_,• or T 4 . 
The conditions to be imposed upon the exponents are % = p = ^= (mod 2) . 
The forms 



tf -Xn,K, X/Bi. *3 »3 • %», A i V'» Odd, Xn'.K' %»",A . 

n' and w" both odd, are to be included. 

There is a reduced system consisting of the forms 



xf, */{x x x % x s f, $ ttl n = 1, 2, 3 *', #„, < even, 

xj'.Xn and v^i^s-En. vl odd, 
%n>'Xn"> n ' an d n" both odd. 
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2b). t = ti or *i. 
The form-system is identical with that in the case lb) above. 

Case III. 3/ odd and t" odd. 
1). t = *j . 

The form-system is identical with that of the case la) under II. 
2). r = <r 4 . 
The conditions are 

x = v = n + v' n + A = tt -f <' + a + |M = (mod 2) . 

To the forms thus obtained must be added the forms 



$>n, A, ik • %n, A ' *Pn', A, <a • *Pn", A, (x I /£»', A • %n", A » 

for which the conditions n + v^ + X=n + v^' + h + n=l (mod 2) hold. There 
exists a reduced system consisting of the forms 

ccf, fyfaxzXsf, Xn> n + v' n eveu, <p n , n + v' n ' even, 

together with the product made up by taking two distinct factors from the 

forms 

Xj', %/x x x % x z , % n , n -f- v' n odd and <p n , n + w^' odd. 

3). * — *i or -r^ 
The conditions are 

x = v = n' + h = n" + il£eil + fj = (mod 2), 

where n' and n" belong to %n, a and $ n> K M respectively. 

To these forms must be added the forms a;j'. v^i^a^, together with Xj-Xn, a> 

«j'-<?>»,A,,.> V'iBl^gaJs-^n.A. V #1 »g *3 •<?>«, A, M' £»',*, -^»",A» <?V, A, M ' $»", A, y. &nd 

^.a-^a,,.. for which 

n' + *,==»" + *, = «#, +^ = 1 (mod 2). 
There is a reduced system consisting of the following forms : 
xf , ^/{xyXzXaf, Xn n even, <p n , n and v'J even, 



together with the products taken two at a time of the forms xj, X/xyX^x^, Xn 
n odd, <p n , n and v'n not both even. 
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§14. — The Invariant Forms of the Group \T lt T % , S, s\. 

If 8 and s be the generators of the symmetric group of three elements, the 
invariant forms of the group \ T u T 2 , S, s\ are rational integral functions of the 
symmetric functions 

The exponent v is any integer, while % = (mod N t ) . 

The conditions that the form Szjzf shall be invariant are given by six con- 
gruences of the form 

h a + h 5 p = (mod NJ (93) 

and six of the form 

M a + &j /3 = (mod N 2 ) , (94) 

in which the numbers i and j are any arrangement of two of the numbers 1, 2, 3. 
From the two congruences 

hi a + kj (3 = (mod iV 2 ) 
and h[ a + &j/3 = (mod i\Q , 

one finds a = (mod N 2 ) , /? = (mod iV 2 ). 

Let a = i^a X) P = N % fo, (95) 

then the twelve congruences (93) and (94) reduce to six of the form 

h t «! + hj & = (mod N) . (96) 

By reason of the relation %h = (mod Nj), the six congruences (96) reduce to 
four, which may be written as follows : 

h x a x + h % ft =0 (mod N),\ , . 

^«i— (^i + ^)/3i = 0(mod^),J ^ ; 

h<h. + &ifr =0 (mod N), ) 

in which the notation is identical with that in the congruences (27). 
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Comparing (97) and (98) with (27), one has at once the solutions sought, viz. 
For (97), 

a = N z Qr(n +«),) (a) l 
8 = KQr (». +ut) J 



or 



and for (98), 



or 



{3 = N 2 Qr (v n + (it) 

a = N z Qr(w n +M),{ (h) 
P=N 2 Qr(n +(i't),r J 

a=N s Qr(v n +«),] , . 
p = N,Qr{n +i*t)J K 

a=N % Qr{n +M),\ (d) 



(99) 



If one compares (a) and (d) or (b) and (c) of (99) the following condition is 

obtained for n, viz. 

n(v — w) = (modt'). (100) 

Two cases arise : 

Case I. [(» — w) , t] = 1 . 

The congruence (100) has no solution except n = (mod t) , and, conse- 
quently, (93) and (94) have no solution except 

a = /3 = (mod iVi), 

The invariant forms are then symmetric functions of zf l , af 1 , zf 1 , together with 
powers of z x z z z 3 • The full system is 

Saf', Ssf'sfs M 2 %- (101) 

Case II. [v — w, t] =£ 1 . 

It was shown in §§5, 7, that if [(v — «?),£]=£ 1, then [(« — w), (] = 3. If 
v — w = 3m and 2 = 3s one finds 

n == (mod s) . 
Let rc = % s ; 

then since t?„ = «„, s = n x sv (mod 3s) , 

<y„ iS is divisible by s. 



Let 



= »« 
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We find fl Bl ==Wifl (mod 3). 

It follows immediately that the solutions which satisfy the twelve congruences 
(93) and (94), are of the form 

a = y'(n+aa),i n (102) 

when S-" =i^ g™ = S* = -^- . 

Let zf = &. The invariant forms sought are then 

2£f, 2gf+»Sf + *', (&&&)* (103) 

where w = 0, 1, 2, and x, X, [i, v are arbitrary integers. 
Furthermore, the congruence 

a? — z + 1 = 0(modi!), 

of which « is a root, may be written in the present case 

(2x — If + 3 = (mod 3s). 
It follows that 2w — 1 = (mod 3) 

and that « = 2 (mod 3). 

Evidently v x = 2 and v % = 1 . 

The set of forms 2£ 1 1 + 3A £I +3 " is identical with the set 2£! +3A £| + 3,i . 
We may then write the forms (103) as follows : 

2£f, 2£ + *£r + «>, (& &&)"*, n = 0, l. (104) 

The results may be summed up in the following : 

Theorem XII. — If t ^=0 (mod 3) , the invariant forms of the group \T lt T % , S,s\ 
are given by 

lft~0 (mod 3) , they are given by 

x&, x& + »8r + » (n=o,i), VWUsf- 

It remains to find the full system of the system (104). Let 

2£?=<7 1 , 2£ttl=C 2 , (&&&)«= <7„ 25,3=2). (105) 
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We have only to examine the forms ££l +3x £! +3 '\ since all other forms of 

the system are expressible in terms of O x , G % , Of x . Let 2£i +sx £| +3 ' t = D X>I ^. 
The forms D Kfl , are expressible rationally in terms of Ox, O s , 3 and D. For, 
suppose the statement be true for all forms of order Zn in the £'s or less ; then 
the n + 1 relations 

for which ^ + ft = «. — 1 suffice to determine the n + 1 forms of order 3 (n + 1) 
in the £'s. But the statement is easily seen to be true for n = 1 and for n •+• 3. 
It is therefore true generally. 

Theorem XIII. — // 1 ^ (ma? 3), the full system of the group \T lf T it S, s\ 

is lt O ti Of*; ift = (mod 3), it is O x , O s , Of, D. 

Between the four forms of the full system G x , O z , Of', D, there exists the 
single relation 

I> 3 = 3<7 3 . D + 9 3 + 0,0, + 3<7| (2tf 2 + O x D) + 3(7| (D -f 2<7 a ) . (106) 



§15. — 27&e Invariant Forms of the Group {T x , T 3 , S, s, *}. 

To find the full system of the group {2^, T%, S, s, t\, one has only to 
impose proper conditions upon the exponents occurring in the system of Theo- 
rem XII, and to add such products, two at a time, of forms belonging to the group 
\ T x , T s , S, s \ as undergo no change except a change of sign when operated upon 

by *. 

The systems of invariants of Theorem XII, written out in full, are 

for ^ (mod 3) , 

Saj**, Sa^aff* {z^ZsY; (107) 

for ^ = (mod 3), 

%% N \ 2a»" <«+»>«*" <*+«*>, n = 0,\, (z x z % z z ) v . (108) 

The conditions to be imposed, as is easily seen, are given by the following 
tables : 
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I. * 3= ° ( mod 3 ) : 

,\ »T (°0 * — *i, v = (mod 2) , 

1). iv.even-] ' . * v y 

' 5) **£*„ r = 0(mod2), 



0) t^:^, r = (mod 2), 

a) T , =<r 4 , jpE/l + fiErE 

/?) <r=£<r 4 , xEXEfjE^EO^oda). 



2). iViodd H * r== ' r ±' * = * + p = v = 0(mod 2), 



II. * = 0(mod3): 

1). iVievenW * = **' vS0 ( mod 2 )« 
1/3) T^f 4 , y = (mod 2). 

2) iV odd W r = r 4' * = « + ^ + P = *( m od 2), 
1 (/3) <t:£t 4 , KEErc + ^Siu'Eiv (mod 2). 

If, as before, the substitution zf = £ 4 be made, the results obtained may be 
given by the following : 

Theorem XIV. — The invariant forms of the group \T lt T % , S, s, r\ are — 

for t ± (mod 3) , 

Xfr, 2&8T, (1x1,1,)', 

the exponents subject to the conditions of table I ; 

for t = (mod 3), 

28*. 2#"<»+»> #"<••+•*>, („ = o,l), (&£,&)', 

<Ae exponents subject to the conditions of Table II, and in both cases when t = <r 4 , ^e 
products composed of an even number of factors of odd order invariant with respect 
to the group \ T lf T % , S, s\ must be added. 

§16,— The Full Si/stems for the Group \T U T z , S, s,t\. 

In order to abbreviate the work of finding the full systems for the cases 
given above, the following notation, part of which has already been used, will 
be adopted. We put 

4 = 28 , 0, = 28 g , 0, = (&&&)•, 
2>=2&8, i?=288 , ^ = 21x8 

= 28 8 , * = & £ 2 & A 28 = c£ • 0x, 

L=Gf.D, S t = XQ , M= CJ*.D.\ 

Gases 1) and 2). t e£ (mod 3), ^even, * any -r. 
7 



(109) 
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The full system for both cases is clearly 

(k, O,, OJk (110) 

Case 3). N x odd, t ^= (mod 3) , <f=t i . 

The forms belonging to the group \ T lt T z , S, s, r\ are also invariant with 

respect to the group \T lt T it S, s\. Every invariant of the latter group is 

i 
expressible rationally in terms of G lt <7 2 , Gf*. This fact may be expressed by 

the equation 

4> fa, %, *s) = 2m^ y C?OiCfi> 

The form G z is an invariant of the group \T lt T 2 , S, s, <r\. The even powers of 

C x and G 3 N are expressible in terms of G 2> Gf* and /Sk = 2£f. It follows 
immediately that <£ is expressible rationally in terms of 

G 2 , Gf, S 2 and K, (111) 

and it is apparent that these forms (111) constitute the full system. Between the 
forms of the full system there exists the single relation 

*»=<#(£+ 200. (112) 

4). t=£ (mod 3) , Nj. odd, t 4= v 4 . 

Since the conditions are x = & = iz=v = (mod 3), the system of forms is 
given by 

xmr, 2 air iztr, xmww 

It is at once evident that the full system is 

jS„ G, Gf. (113) 

5) and 6). t= (mod 3), JVi even, * = <r 4 or t =f= <r 4 . 

The system of forms differs from the system of the group \ T x T z S, s} only 

i 
in the exclusion of odd powers of G S N * . The forms 2£i*, 21;" + 3A £| rl+3 > t are expres- 
sible in terms of Cd G % , G 3 , and G 3 is, in the present case, an even power of 
^,j^. Therefore, the full system is 

G x , C % , D, Gf. (114) 
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The relation existing between the four forms (114) is the relation (106) which 
may be written in the form 

D s = ZG,D + 9 ( OJ>P + O x O % + 3 (opft&C, + OjD) 

+ *(c£*)t 1 (D+20 1 ). (115) 

7). t = Q (mod 3), Ni odd, r = t 4 . 

By a process similar to that used in 3), it is found that the forms of the 
system may be expressed rationally in terms of the seven forms 

G\, G,D, G.Gf, O t , D\ Gf^D and Of. 

Between these forms and the forms E, F, K and S. 2 , there exist the following 
relations : 



G 1 D — E+F + dj~**.L, 

D*= E + 20 3 + 2<7 a 3 ~i(ir-f L) + 6<7|, 



(116) 



By means of the relations (116), the forms Gf, GD, D* may be replaced by 
S 2 , F, G respectively. No other relations of the sixth order in the £'s exist. 
We may then choose for the full system the forms 



S 2> O tt Gf, E, F, K, L. 

The following relations hold for the forms (117) : 
lP=Of(S*+2C z ), 

II = Of[E + 20, + 2of -^(K+ L) + 6<7|], 
E i =S i {G!+ZGI.E+QGi) 

— 2GfS^^K(SE+ S z +3Gi) 
+ 3(7|(3<7| + 0*E+ 20$) + ZO$B, 

F z = \E+ 20, + 20f-^ (K+ L) + 6(7/] 

X [S z + 2G 2 + C$-2Cf . ^K]-E(E+2F). J 



(117) 



(118) 
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8). t= (mod 3), iVi odd, r =£ t t . 
For w > 2 the »i+l equations 

Jl=0, 1,2,3 n — 1, %, + (i = n — 1, 

suffice to determine the n -j- 1 forms 

2^i + 3^ + i)^| + 6^ JL=0, 1, 2 .... n, ^H-^ = n, 

of order 6 (n + 1) in the £'s in terms of the forms of order Qn or lower. It is 
easily shown that the forms of orders 8 and 1 2 in the £'s are expressible in 
terms of the forms 

St, G, E, Of. (119) 

It follows immediately that these four forms constitute the full system. 
The four forms of the full system are bound by the relation 

E 3 = 3EG + 9Ci + S z G + 3 Oi (2G + S 2 E) + 3 <7 3 * (E + 2S 2 ) . (1 20) 

The results just obtained give the following : 

Theorem XV. — The full system, of the groups \T lt T 2 , S, s, t\ are given as 
follows : 

For t ± (mod 3) : 

2 

1) Ni even, t = <r 4 , lt G 2 , Of'. 

2) " t^n, lt G 2 , Of. 

3) N-yodd, t—r-i, S t1 O z , Of, K. 

4) " r^<r 4) S z , G, Of. 

For t = Q (mod 3) : 

5) Ni even, t = r it G x , G 2 , D, Of. 

6) « r=f=T it lt O t , D, Of. 

7) N x odd, <r = <r 4 , S s , G 2 , Of, E, F, K, L. 

8) " <r=t= n , S,, G, E, Of'. 

where the forms G x , G 2 , C 3 , E, F, G, K, L, S 2 are defined by (109). 
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The relations existing in those cases where more than three forms belong to 
the full system are, for case 3), (112) ; for cases 5) and 6), (115); for case 7, (118) ; 
for case 8), (120) 

CHAPTER III. 

The Orders op the Principal Ternary Monomial Groups. 
§17.— The Order of the Growp \T lt T„ S\. 
Let U t = SZS- 1 — {a%, a%, t&), i = 1, 2. 

The substitution Z7 3 belongs to the group \T lf T 2 \, for, from the condition 

TtTf= U\ 
one has for the determination of a, {3, $ the two independent congruences 

W = ^+^,) (mod (121) 

The congruences (121) reduce at once to 

fi°»+^f£'M (mod 2T,), (122) 

where a = a x N . 

By hypothesis \_Qcik'^, N^\ = 1, so that one may find a t and /3 from (122) 
whatever value may be assigned to 5 . We have then 

U S =KT$, 

where a and (3 are the solutions of the congruences (121) when 5 = 1. 
The conditions that C/ is found in the group { T v T z \ reduce to 

^-^a = °.l (modi). (123) 

&3$ — &ja = 0. J 

But the solution of (1 23) has already been found, since these congruences are 
identical with (27). If we make & = Qr, this solution is 

a= %(n + ty, ' 

^+^ = (modi), ^ l J 

»„ = nw (mod £) , 
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or a = & {w n + 7Jt) , 

y (125) 






a = — 3> (» + p'j 
w^ + & 2 =. (mod t) , 
w„ = nw (mod t) . | 

To find the least positive value $ satisfying (123), one may put n = t — 1 and 
(i' = 1 in (125). The value for S and the corresponding values for a, say a, and 
£ s , are then 

a. = £(»!_! + M). (126) 

It may be proven that values for a and /? exist both < N z , which will satisfy 

the conditions for 

0? = T; If, 

where S a and a g are substituted for S and a respectively. It follows that the 

order of the group 

\T lt T s , U lt UJiBN^. 

To find the order of the group \T lt T % , S\, we have 

ST? = UlS, i = 1 or 2. 

Let SUtS~ 1 =V i a , 

whence £ 2 2?£- 2 = F,« 

and W = V?S*. 

But 210171 = 1, since 2& = (mod iVi) and 2&' = (mod iV 2 ). 

Therefore, F«=2r a Z7r a 

and S 2 T? = Tr a U?S?. 

It follows that every element of the group \T X , T it S\ may be put in the form 

21" 2f Z^/S", 
a = 0, 1, 2 . . 
/3=0, 1, 2 .. 
y — 0, 1 
5 = 0, 1, 2. 

Therefore, the order of the group \T U T % , S\ is 

3iV 1 JV r ^ = 3iVgr. 



J»l- 


-1, 


J»i- 


-J, 


s> - 


-1, 
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§18.— The Order of the Group \T lt T s ,s\. 

If by s we mean the substitution (i, T), and if we put 

sTyS = u t t , sT^ 1 = v a , 
so that s M a s -1 = T x , sv a s~ 1 = T % , 

it may be seen that every substitution of the group \T lt T 2 , s\ may be put in 
the form 

T{Tiuy t viiS°- 

We have then to find the lowest powers of u a and v a that occur in the group 
The group \T lt T % ] contains the substitution v a , for suppose 

From this condition 

If a = i^ 1 a 1 , the congruences (127) reduce to 

?°"t^-? y '}( mod «- < 128 ' 

The congruences (128) have a solution for any value of y, since [(&,-, %), iVJ =1, 
hence for y = 1. 

To find the lowest power of u u contained in { T lt T 3 \, let 

T?Ti = uh 
We have then the two independent congruences 

k t a — fyy^Nk'iP, 



From (129) follow, as necessary conditions, 

By (65) and (67) we have 

h — % k> h—h = s't' , N = QPr't'. 
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With this notation, the solution of (130) is found to be 

y = Q j Pr'(n + *q j t>), 
a =Q j Pr , {—wH + fl qjt'), 
w" hi + Tc t = (mod gj t'), 
w" == nw" (mod gj f) . 

The least value of y and the corresponding value of a are therefore 

y=QjPr>, 

a = QjPr 1 (f — w" + tiq, t') : 

These values satisfy both the congruences (130), and with them substituted in 
(129) it may be shown that there exist a set of values for fi and /3 both <N % , 
which will satisfy (1 29). It follows that fi$ ipr ' is the lowest power of u u occurring 
in the group {T lt T%, u a , v u \, and that the order of this group is iVi JV^ Q^Pr 1 . 
Every substitution of the group T t , T % , s a \ may be put in the form 

TfTiulsZ 

a = 0, 1, .... Nx — 1, 

fi = 0, 1, N t — 1 , 

y-0, 1 QjPr, 

8 = 0, 1. 

The order of the group {2i, T t , s a \ is therefore 

WO,!* = 2N 1L . 

§19.— The Order of the Group \T lt T t , s u , <r\. 

The substitutions <t 5 and <r 4 are interchangeable with all the substitutions of 
the group \T U T % , s iK \, and the order of the group \T lt T z ,s u ,t) is therefore 

If tie f it let e k =T?Tiuy K si 

be any substitution of the group { T x , T s , s iK \, and let s = 2N — - r t t Q K is either 
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6 K Ti or 6 K t K according as 8 is or 1 . We may then form the following table : 

01= 1> 0S . 03. 0,. ' 

*i , 02^ , Qfii > 

*l , Ofil . P ^ , 

*&i i Q^iti, — 0,Pi*i' 

If iVi is even, the first line contains one of the substitutions o lt c it <r 3 , (51) viz. T* ' 

-• 
Suppose Tf = a it then <j t and <y t = s ilt c^ s a and, consequently, cr J =o'iCrj=T i <r'j are 

found in the first line of the table. The group is then exhausted by the first 

^» 
two lines of the table. The same argument applies when T 2 2 . 

If Tf = Oj, the first line contains neither a t nor <J K , unless N % is also even, 
since s a o}s H = o). The second line contains a i t i = t l and ^ t % = #,- is contained 
n the first line. The group is then exhausted by the first two lines. 

If N-i is odd, the group contains *i and s h t t s a = n x which are not found in 

the first line, and t^i = o} which is not found in any one of the first three lines. 

N 
In this case the order of the group is 2 3 N 1 N< i —~f . 

The same argument holds for t = t x . 

N 
The final result is, the order of the group \T lt T if s iU t) is 2 2 iV — - f , unless 

„ % 

N 
N x is odd and t is either t t or t u in which cases it is 2 3 N — -, . 

§20.— The Order of the Group \T lt T t , S, s\. 

The group \T lt T % , S\ is a self-conjugate subgroup of the group 
| T u T 3 , S, s\. It follows immediately, since s is of order two, that the order of 
the latter is twice that of the former. 

The order of the group { T lt T s , S, s} is 2 . S.NQr. 

§21.— The Order of the Group \T lt T t , S, s, t\. 

There are two cases : 

Case I. * = <r 4 . 

The substitution <r 4 is interchangeable with every substitution of the group 
\T X , T z , 8,s), hence the order of the group in question is 2 2 . ZNQr. 
8 
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Case II. fd\=.t A . 

Subcase 1). If N± is even, \ T 1} T 2 , S, s\ contains one of the substitutions <r, 

namely, T% and, consequently, it contains cr,, a 2 , a 3 . Moreover, the substitu- 
tions of { T lt T 2 , S, s\ may be put in the forms 

T?TiU v S s s< or T?T§U*6 K , 

where $„ is one of the six substitutions of the group \S, s\. We have 

Or ^ A = ** i 
hence *A=0a*V- 

It follows that the substitutions of the group \ T lf T z , S, s, <t\ may all be put in 
one of the four forms B v , B y t lt B y t 3 , B y r 3 , where v = 1, 2, 3 .... 2. ZN x N 9 Qr 
are the substitutions of the group \T lt T % , S, s\. 

But B y = B y at, 

whence B^ = B y o x t x = B v t % = B y t s , 

so that the group is exhausted by the sets B Vi and B y t x . The order is, therefore, 
2 2 . 3NiN 2 Qr. 

Subcase 2). If N± is odd, the substitutions B y , B y t lf B y t % , B„* s are all dis- 
tinct, since otherwise one would have 

B Vl ti = B v% tp 
whence B~ x B Vi = *tf 3 = o K , 

but <s K cannot occur in the set B v . Hence the order of the group is 2 s . ZNQr. The 
result may be stated as follows : If t = <r 4 , or if t =fc <r 4 and N x is even, the order 
of the group { T x , T s , S, s, t} is 2 3 . 3 . NQr ; if v =f= <r 4 and ^ is odd, the order is 
2 3 .3.iV. Qr. 



